On binary 1-perfect additive codes: Some structural properties
نویسندگان
چکیده
The rank and kernel of 1-perfect additive codes is determined. Additive codes could be seen as translation-invariant propelinear codes and, in this correspondence, a characterization of propelinear codes as codes having a regular subgroup of the full group of isometries of the code is established. A characterization of the automorphism group of a 1-perfect additive code is given and also the cardinality of this group is computed. Finally, an efficiently computable characterization of the Steiner triple systems associated with a 1-perfect binary additive code is also established.
منابع مشابه
Properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16
Properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16 Abstract. Some properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16 are presented for reference purposes. The attached files contain some tab-delimited properties of perfect binary codes of length 15 and extended per...
متن کاملPerfect binary codes: constructions, properties, and enumeration
Properties of nonlinear perfect binary codes are investigated and several new constructions of perfect codes are derived from these properties. An upper bound on the cardinality of the intersection of two perfect codes of length n is presented, and perfect codes whose intersection attains the upper bound are constructed for all n. As an immediate consequence of the proof of the upper bound we o...
متن کاملOn the Optimality of the Hamming Metric for Decoding Block Codes over Binary Additive Noise Channels
Most of the basic concepts of algebraic coding theory are derived for the memoryless binary symmetric channel. These concepts do not necessarily hold for time-varying channels or for channels with memory. However, errors in real-life channels seem to occur in bursts rather than independently, suggesting that these channels exhibit some statistical dependence or memory. Nonetheless, the same alg...
متن کاملAn enumeration of 1-perfect binary codes
We enumerate the extended perfect I-error correcting binary codes of length 16 which can be constructed by the concatenation or doubling construction. In the process, we establish some properties of these codes and consider algorithms that effectively establish the nonequivalence of these codes.
متن کاملPerfect codes and related topics
The topic of perfect codes is one of the most important topics in the theory of error-correcting codes. The class of perfect codes is very complicated, large (double exponential) and intensively studied by many researches. The investigation of nontrivial properties of perfect codes is significant both from coding point of view (for the solution of the classification problem for such codes) and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 48 شماره
صفحات -
تاریخ انتشار 2002